
import time

import gmpy2

# 记录脚本开始执行的时间
start_time = time.time()

a1 = 495723114083
a2 = 0x379dd1836b09cdd81b95e9e4ff8dd6dc503c5101dae63786628982e5716de0c0a6116a422ac1667e51f8c9468a51aaa49f0e2899bf1cb90d87bf17c1f6401cdc

b1 = 427189170542
b2 = 0x6d5f77e102c9db0a261f80ba7eeaf7cd8d1107697ee80e3a71ae6d79cdfd0af3614fd2a229adfa7c5583c7893c15a00a066a7b3972eb13f032a928be8a50945d
e = 65537




kn = gmpy2.gcd(pow(a2, e) - a1, pow(b2, e) - b1)
print(kn)
# 记录脚本结束执行的时间
end_time = time.time()

# 计算并打印脚本的运行时间
execution_time = end_time - start_time
print(execution_time)
